The Properties of Instructions of SCM over Ring
نویسنده
چکیده
The papers [16], [9], [11], [12], [15], [19], [2], [3], [5], [6], [4], [1], [20], [21], [17], [8], [7], [13], [18], [14], and [10] provide the terminology and notation for this paper. For simplicity, we adopt the following convention: R denotes a good ring, r denotes an element of the carrier of R, a, b denote Data-Locations of R, i1, i2, i3 denote instruction-locations of SCM(R), I denotes an instruction of SCM(R), s1, s2 denote states of SCM(R), T denotes an instruction type of SCM(R), and k denotes a natural number. Let us note that Z is infinite. One can verify that INT.Ring is infinite and good. Let us mention that there exists a 1-sorted structure which is strict and infinite. Let us mention that there exists a ring which is strict, infinite, and good. We now state the proposition (1) ObjectKind(a) = the carrier of R. Let R be a good ring, let l1, l2 be Data-Locations of R, and let a, b be elements of R. Then [l1 7−→ a, l2 7−→ b] is a finite partial state of SCM(R). We now state a number of propositions: (2) a / ∈ the instruction locations of SCM(R). (3) a 6= ICSCM(R). (4) Data-LocSCM 6= the instruction locations of SCM(R). (5) For every object o of SCM(R) holds o = ICSCM(R) or o ∈ the instruction locations of SCM(R) or o is a Data-Location of R. (6) If i2 6= i3, then Next(i2) 6= Next(i3).
منابع مشابه
The Basic Properties of SCM over Ring
In this paper I is an element of Z8, S is a non empty 1-sorted structure, t is an element of the carrier of S, and x is a set. Let R be a good ring. The functor SCM(R) yields a strict AMI over {the carrier of R} and is defined by the conditions (Def. 1). (Def. 1)(i) The objects of SCM(R) = N, (ii) the instruction counter of SCM(R) = 0, (iii) the instruction locations of SCM(R) = Instr-LocSCM, (...
متن کاملOn the Decomposition of the States of SCM
This article continues the development of the basic terminology for the SCM as defined in [11,12,18]. There is developed of the terminology for discussing static properties of instructions (i.e. not related to execution), for data locations, instruction locations, as well as for states and partial states of SCM. The main contribution of the article consists in characterizing SCM computations st...
متن کاملNILPOTENT GRAPHS OF MATRIX ALGEBRAS
Let $R$ be a ring with unity. The undirected nilpotent graph of $R$, denoted by $Gamma_N(R)$, is a graph with vertex set ~$Z_N(R)^* = {0neq x in R | xy in N(R) for some y in R^*}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy in N(R)$, or equivalently, $yx in N(R)$, where $N(R)$ denoted the nilpotent elements of $R$. Recently, it has been proved that if $R$ is a left A...
متن کاملDevelopment of Terminology for SCM1
We develop a higher level terminology for the SCM machine defined by Nakamura and Trybulec in [5]. Among numerous technical definitions and lemmas we define a complexity measure of a halting state of SCM and a loader for SCM for arbitrary finite sequence of instructions. In order to test the introduced terminology we discuss properties of eight shortest halting programs, one for each instruction.
متن کاملPerformance evaluation of SCM using DEA: A review
Over the years we have witnessed the growing importance of supply chain operations and supply chain management (SCM), as supply chains play a major role in every step of the product life cycle. Therefore, this paper will DEA-based performance evaluation approaches for overall supply chain can be categorized. Future perspectives and challenges are discussed
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004